A mid-value select voter
نویسندگان
چکیده
Hardware redundancy may be used in a variety of manners to achieve fault tolerance. One of the most popular techniques is a triple modular redundancy (TMR) scheme. Such a scheme has also been referred to as masking redundancy because failures those affect only if one of the three modules is masked by the majority of the nonfailed modules. Most of the published works on TMR make one crucial assumption: In fault-free operation the outputs are equal. However it is well known that the output of redundant sensor elements in faulttolerant data acquisition systems cannot be guarantied to match even in fault-free operation. They are usually handled by a median-select or similar selection rule, so that redundant voter can pick a common value for processing by the rest of the system. This paper presents a VLSI fault-tolerant voter, with redundancy designed into the internal chip architecture. Instead of three we propose installation of four sensor elements. In order to insure that the voted value represents a correct consensus, we propose a mid-value hardware voting technique thanks to which we solve the problem of dissemination of each sensor element value to other ones. Finally, the effect of fault-tolerance on voter performance is discussed.
منابع مشابه
The Politics of Consumption Taxes: Globalization and the Median Voter
The regressive nature of consumption taxes poses a challenge to partisan theory. Using data for up to 20 OECD countries in the period 1970-2003 this article aims to explore the question of whether the idea that social democratic governments typically have to compromise on policy goals and core constituency interests to make themselves more appealing to the median voter necessitates the use of r...
متن کاملCOST Action IC 1205 on Computational Social Choice : STSM Report
During this STSM, together with my host Prof. Edith Elkind, we initiated the study of the following social choice problem. There is a set of issues, a set of voters, and a set of candidates. Candidates approve or disapprove issues, whereas voters have cardinal valuations for the issues; the valuation of a voter for an issue indirectly implies whether the voter wants the issue to be approved or ...
متن کاملDouble voter perceptible blind signature based electronic voting protocol
Mu et al. have proposed an electronic voting protocol and claimed that it protects anonymity of voters, detects double voting and authenticates eligible voters. It has been shown that it does not protect voter's privacy and prevent double voting. After that, several schemes have been presented to fulfill these properties. However, many of them suffer from the same weaknesses. In this p...
متن کاملJustified Representation in Approval-Based Committee Voting
We consider approval-based committee voting, i.e. the setting where each voter approves a subset of candidates, and these votes are then used to select a fixedsize set of winners (committee). We propose a natural axiom for this setting, which we call justified representation (JR). This axiom requires that if a large enough group of voters exhibits agreement by supporting the same candidate, the...
متن کاملFault Masking By Probabilistic Voting
In this study, we introduced a probabilistic voter, regarding symbol probabilities in decision process besides majority consensus. Conventional majority voter is independent of functionality of redundant modules. In our study, proposed probabilistic voter is designed corresponding to functionality of the redundant module. We tested probabilistic voter for 3 and 5 redundant modules with random t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Microelectronics Reliability
دوره 45 شماره
صفحات -
تاریخ انتشار 2005